export default function quickSort(arr, begin, end) {
    if (begin >= end) return
    let l = begin, r = end
    let pivot = arr[begin]
    while(l < r) {
        while(l < r && arr[r] > arr[pivot]) r--
        while(l < r && arr[l] < arr[pivot]) l++
        [arr[l], arr[r]] = [arr[r], arr[l]]
    }
    [arr[l], arr[pivot]] = [arr[pivot], arr[l]]
    quickSort(arr, begin, l - 1)
    quickSort(arr, l + 1, end)
    return arr
}